Zigzag inequalities: a new class of facet-inducing inequalities for Arc Routing Problems
نویسندگان
چکیده
منابع مشابه
Zigzag inequalities: a new class of facet-inducing inequalities for Arc Routing Problems
In this paper we introduce a new class of facet-inducing inequalities for the Windy Rural Postman Problem and the Windy General Routing Problem. These inequalities are called Zigzag inequalities because they cut off fractional solutions containing a zigzag associated with variables with 0.5 value. Two different types of inequalities, the Odd Zigzag and the Even Zigzag inequalities, are presente...
متن کاملNew inequalities for a class of differentiable functions
In this paper, we use the Riemann-Liouville fractionalintegrals to establish some new integral inequalities related toChebyshev's functional in the case of two differentiable functions.
متن کاملnew inequalities for a class of differentiable functions
in this paper, we use the riemann-liouville fractionalintegrals to establish some new integral inequalities related tochebyshev's functional in the case of two differentiable functions.
متن کاملNew integral inequalities for $s$-preinvex functions
In this note, we give some estimate of the generalized quadrature formula of Gauss-Jacobi$$underset{a}{overset{a+eta left( b,aright) }{int }}left( x-aright)^{p}left( a+eta left( b,aright) -xright) ^{q}fleft( xright) dx$$in the cases where $f$ and $left| fright| ^{lambda }$ for $lambda >1$, are $s$-preinvex functions in the second sense.
متن کاملA class of inequalities inducing new separability criteria for bipartite quantum systems
Inspired by the realignment or computable cross norm criterion, we present a new result about the characterization of quantum entanglement. Precisely, an interesting class of inequalities satisfied by all separable states of a bipartite quantum system is derived. These inequalities induce new separability criteria that generalize the realignment criterion.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Programming
سال: 2006
ISSN: 0025-5610,1436-4646
DOI: 10.1007/s10107-005-0643-y